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Abstract 

The fractal character of some quantum properties has been shown for systems described by 
continuous variables. Here, a definition of quantum fractal states is given that suits the discrete 
systems used in quantum information processing, including quantum coding and quantum com- 
puting. Several important examples are provided. 
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I. INTRODUCTION. 



The fractal character of some properties of quantum systems has often been noted, usually 
for continuous properties and mainly in connection with specific spatial, temporal or spectral 
distributions - for example, see , |4(. Here, the fractal character of discrete quantum 

systems is considered in the context of quantum information processing, where quantum 
parallelism naturally gives rise to states with very large numbers of computational basis 
components. Recently, a specific such class of self-similar entangled quantum states known 
as Bell gem states was defined and shown to include states useful for quantum error correction 
and quantum computation [5]. Here, a more general class of self-similar quantum states, 
which we will refer to as "fractal states" that includes Bell gem states, is introduced. Like 
geometric fractals, these states are characterized by self-similarity and potentially fractional 
values of topological dimensionality. In addition to showing how quantum concatenation 
coding can produce fractal states, other states known to be useful for quantum information 
processing are shown to be elements of sequences of states that are fractal in character when 
extended to the limiting scale. 

Let us begin by recalling the properties of fractals in general, in order motivate the defi- 
nition of quantum fractal states. A fractal is, broadly speaking, a self-similar entity (e.g. a 
set) having some property that becomes infinite (say, the number of subentities, e.g. sub- 
sets) and another property that remains finite (e.g., a volume in which it lies) in the limiting 
scale |6(. The common feature of fractals is that some property (e.g. a symmetry it pos- 
sesses) is retained with change of scale. Fractals may be exactly self-similar, approximately 
self-similar, or stochastically self-similar. One can also view fractals as limiting elements of 
sequences of entities. 

The fractals most often considered are geometric sets, exemplified by the Cantor set - 
see Fig. 1. This set can be viewed as derived from the interval [0, 1) 6 R by successive 
subdivisions into pairs of sub-intervals of equal length, one located to the left and one to the 
right, with the central interval being excluded. In the first subdivision of the unit interval, 
[0, 1), the successor element in the sequence of sets leading to the Cantor set is thus the set 
formed by set-theoretic union of the remaining intervals, [0, 1/3) U [2/3, 1); the successor to 
this set is one in which both these intervals are similarly divided, and so on. The properties 
of fractal geometric sets allow one to attribute them a well-defined topological ("fractal") 
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dimension d, via the relation c = s d where c is the number of subdivisions of every component 
with each change of scale by a factor s, so that d — In c/ In s. For the Cantor set, for example, 
c = 2 and s = 3, so that d = In 2/ In 3, a non- integral real number. Fractals are thus capable 
of possessing non-integral topological dimensionality. It is important to note, however, d 
may take integral as well as fractional values [8]. 

Now let us define quantum fractal states for quantum systems having discrete states 
such as might be used in quantum information applications. This can be done by making 
correspondences between quantum state-vector properties and those of geometric sets, mo- 
tivating our definition. In particular, we take vector addition in Hilbert space to play a role 
analogous to that played by set-theoretic union in the case of geometric sets. The ratios 
of probabilities of outcomes of precise quantum measurements at successive scales can then 
be taken to correspond to ratios of lengths of geometric sets, providing a scaling factor, s, 
for the fractal. These probabilities are given by squared magnitudes of (complex) quantum 
amplitudes of the components of the quantum state under consideration in the eigenbases 
determined by precise quantum measurements. The number of quantum subsystems arising 
with each change of scale is finally taken to correspond to the number of subintervals in the 
case of geometric sets, providing the parameter c. With these two quantities in hand, one 
can determine the fractal dimension of the corresponding quantum fractal state, specifying 
its fractal character. One can thus formalize the notion of a quantum fractal state as in the 
following definition. 

Definition: A quantum fractal state (QFS) is a quantum state that is self-similar, having 
topological dimensionality d related to the number c > 1 of subsystems of a system at each 
discrete change of scale indexed by n e N, and to the scaling factor s = p( n )/p( n+1 ) > 1 of 
probabilities of measurement outcomes in a given eigenbasis relative to those at the successor 
scale: 

d = In c/ Ins (1) 
with s,c£l, where d is defined to be d — log 2 c at the bounding scale s — 1. 

In the above, the number of successor subsystems per change of scale is then c = s d 
where, again, the probabilities are those obtained from quantum state amplitudes by 
squaring as per the Born rule. The following expression provides a specific class of pure 
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quantum fractal state characterized by the parameters c and s, by relating a term in the 
sequence of states leading to the fractal state to its predecessor: 

mn + l,c,s))= £ «ffiUl^i>l*«>---l**c>, (2) 

U,l2,...,ic=0 

where are normalized basis vectors for = H®° n , the c n - dimensional Hilbert space 
corresponding to a system at scale n, with at least one of the |\Pj.) being the predeces- 
sor state |$(n, c, s)) at the previous scale, under the constraints \oc^^\_ ic \ 2 G {0,^} and 
i 2 i c I a iii2 ^ic 1 2 = ^' ensurm S similarity between scales; a state |$(0, c,s)) at the initial 
scale and a basis for Hilbert space 7i of which it is an element must also be identified. Sim- 
ple, but by no means necessary, choices in the quantum information processing setting are 
the computational basis state |$(0, c, s)) = |0) and the qu-AMt space H = C N , iVeN. To 
find a representative fractal state, \J-{c, s)), for a given set of parameters (c,s), it suffices 
to take 1^) = |$(0, c, s)), |^.) = \j) for j > 0, a££*i c = for ^ = i 2 = . . . = i c and 

ck^ 1 ^ = otherwise, at all scales. The states given by Eq. 2 are elements of a sequence 
leading to a quantum fractal state in the limit n — > oo. This particular state is a quantum 
product state. 

As a specific example in which the above convenient choices are made that illustrates 
the fractal character of such states, consider a quantum state having the characteristic 
parameters of the Cantor set, namely c = 2 and s = 3, which we will call a "Cantor state," 
arrived at through the following sequence of states: 

|$(0,2,3)> = |0> (3) 
l*(l,2,3)> = -L(|0))(|0) + |l) + |2>) (4) 

= -L(|00> + |01> + |02>) 

l*(2,2,3)> = -L[-L(|0>)(|0> + |1> + |2>)][|00> + |11> + |22>] (5) 

= -J=(J0000) + |0011) + |0022) + |0100) + |0111) + |0122) + |0200) + |0211) + |0222)) 

where, in particular, the computational basis for C 3 was chosen. In the limit n — > oo this 
sequence approaches the representative fractal state 1^(2,3)) having topological dimension 
d = In 2/ In 3. 



As a second example without the above convenient choices but still of the form of Eq. 2, 
consider Bell gem states of the form (l/y/2)(\i)\j) ± \j)\i)), lying in a d = 2 2 ™ -dimensional 
Hilbert space, where \i) 7^ \ j) are elements of the same form but dimensionality d' = 2 2<m 11 , 
m G N, m > 2 j^]; the simplest such states are 

l^) = 4f|01)±|10)) . (6) 



y/2 

Take as the state at scale n — 0, |\l/ _ ); at the successor scale n = 1, one can then have the 



states 



-L(|*+)|*-) + 1*->|*+>) = ^(loioi) - 11010)) (7) 

— (\m+\\Hr-\ - \\Sf-\\iSf+\\ = —( 



v ,*+>|*-> - |^-)|^ + )J = -^yiOOl) - 10110) j , (8) 

having the form of the right-hand side of Eq. (2) with c = s = 2, where in the first case 
ot^i = a^o = Vv^j ah other coefficients being zero, and in the second case = l/\/2, 
— 1/\/2, all other coefficients being zero. In the limit n — > 00, given similarly chosen 
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(i) 
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(m) 
V ■ 

topological dimensionality d — 1, which are fractals 



c^J 1 according with these symmetries at all scales, one obtains quantum states having 



II. RELATION TO COMPUTATIONAL STATES 



One can further relate states used in various quantum information processing applications 

to quantum fractal states, as we will now see. Consider quantum code states formed by the 

continued concatenation of coding maps. Such states can be viewed as increasingly well 

approximating fractal states, in the sense of being self-similar at an increasing number of 

scales. The simplest case of code concatenation involves a single concatenation step: one uses 

an M-qubit code C ont = (S ont ,V out ) referred to as the outer code, and a second M'-qubit 

code C m = (S m ,V m ), referred to as the inner code, where £ and D indicate encoding and 

decoding operations, which are CPTP maps of the statistical operators p corresponding to 

computational states — in our context, p = |$(m, c, s))($(m, c,s)\. The logical qubits of the 

inner code form M'-qubit blocks used by the outer code, comprising a fully encoded quantum 

computational register, in effect using the concatenated encoding map S = S out o (£ m )® M . 

An error correction scheme can coherently correct each code block using the inner code and 

□ 

then the entire MM -qubit register using the outer code [10J. To operate at increasingly 
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larger scales, a larger concatenation code repeatedly using the same code for both inner and 
outer codes at successive scales can be used to produce code states. Such states are by 
definition quantum fractal states, being of the form given in Eq. (2). 

As a specific example, consider the states provided by the bit-flip code, where the com- 
putational basis elements |0), |1) are mapped onto states of several qubits, forming logical 



qubits used for quantum error detection and correction — see, for example [9]. This three- 
qubit repetition code is implemented by the following mapping 

|0> \0) L = |000) (9) 
|1> i ► |1)l = |1H) , (10) 

where "L" indicates a logical qubit state. One can then see that employing a 3-qubit 
bit-flip code for both inner and outer codes, allowing for the correction of both physical 
bit-flip errors and first-level logical-bit-flip errors, requires a 9-qubit physical register of 
three 3-qubit blocks. This quantum bit-flip code, when continually applied, produces fractal 
quantum states with parameters values c = 3 and s = 1; the states of the left-hand side of 
Eqs. 9-10 being those of the scale and those of the right-hand side being those of the scale 
1; the single coefficient a*" 1 -* at each scale being simply 1. Such an error- correct ion code 
can be used when physical and logical bit-flip errors are possible simultaneously at different 
scales. In particular, if a quantum computational system is found susceptible to logical-bit 
value errors at n different scales, the following sequence of concatenation code states can be 
used: 

|^(0,3,1)) = \i) (11) 
|^(1,3,1)) = |*r 3 (12) 
|^(2,3,1)) = |*r 9 (13) 
: (14) 
|^(n,3,l)> = |^ 3 " (15) 

with i — 0, 1, which, if continued indefinitely, leads to quantum fractal states of topological 
dimensionality d = log 2 3. A series of n quantum cloning machines each set to output 3 
copies, input serially, will produce these code states. This is an extremely simple example. 
A less simple example of a concatenated quantum code, based on the encoding map from logic 
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bits to the Bell states ), is that provided as the second example of the previous section, 
known to be useful for carrying out quantum error correction and quantum computation - 



see p|, [7| and references therein. 

Yet another place where sequences of self-similar states might be expected to arise in 
quantum information processing is in spin clusters — that is, arrays of qubits. One class of 
states that has been proposed for use in cluster quantum computing on a linear qubit array 
is given by the expression 

1 N 

I<M = ^®(|0X +1 + |1>) , (16) 

a=l 

with the convention that <J^ +1 = I, which states are generally considered as given by a 
representative states reachable by a local unitary transformation and so are considered here 
9|. For example, when N = 4, one has 

|0 4 ) =i.u,. i(|0)|0)|0)|0) + |0)|0)|1)|1) + |1)|1)|0)|0) - |1)|1)|1)|1>) , (17) 

which can be viewed as of the form |$(1, 2, 2)), with |$(0,2,2)) = |0 2 ) = (l/v / 2)(|00> + |11)) 

and ai(TO )(0 o) = a(5o)(ii) = a (ii)(oo) = (Vv 7 ^) = -«(!l)(n)- The prescription of Eq. 16 gives 
rise in the limit of large N to a quantum fractal state much like the very first example above 
but with topological dimensionality d = 1 since c = s = 2; the effect of the cr° +1 is to provide 
varying phases in the a^ N \ 

Finally, note that the various examples provided above demonstrate that quantum fractal 
states need not be specifically only factorable or only entangled. 



III. CONCLUSION 



A new class of quantum states was introduced, the quantum fractal states, characterized 
by self- similarity and the capacity for fractional dimensionality. A specific example class 
of quantum fractal states was given and the self-similarity of a number of quantum states 
known to be useful for quantum information processing was pointed out. A stimulus for 
the broader recognition of self-similarity in states used for quantum information processing, 
where multiple- component systems and quantum error-correction coding are necessary, has 
thereby been provided. 
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FIGURE CAPTIONS 

Figure 1. The Cantor set, lying in the interval [0, 1] C KL Dots indicate that the 
subdivision and scaling of line segments continues indefinitely. 
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